/*
    1.首先判断strs的长度是否为0，是的话直接返回空字符串结束
    2.定义一个新的字符串 str， 给其赋值为 strs[0]
    3.for 循环从 strs 的第二个字符串开始遍历，
      indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置
    4.再通过一个 while 循环提炼 str 为strs[i]的前缀。
      substring(0, str.length - 1) 去掉该字符串的最后一个字符
    5.如果 str 为空字符串， 那么表示其中有一个字符串跟 str 没有公共前缀，返回空字符串结束
*/
var longestCommonPrefix = function(strs) {
    if (strs.length === 0){
        return "";
    }
    var str = strs[0];
    for (let i = 1; i < strs.length; i++) {
        while (strs[i].indexOf(str) !== 0){   //str 在 strS 中首次出现的位置
            str = str.substring(0, str.length - 1);
            // console.log(str);
            if (str === ""){
                return "";
            }
        }
    }
    return str;
};
console.log(longestCommonPrefix(["flower","flow","flight"]));  //fl